Using Design Patterns for Reusable , E
نویسنده
چکیده
Software reusability is an important and diicult problem in general, and this is in particular true for graph algorithms. The usual way to address reusability of graph algorithms is to provide a standard{setting library of data structures (incl. various kinds of graphs), on which graph algorithms may be implemented. In this working paper, we discuss the disadvantages to this approach, and we propose a couple of domain design patterns to overcome these disadvantages. To apply design patterns, we shift the focus from data structures as the primary units of reuse to algorithms themselves. So far, our concept is highly immature, and so is this paper. In fact, this paper merely reeects the state of our discussion and is intended to serve as a base for further dicussions. We are currently implementing a case study (maximum ow problem) in C++ to evaluate our ideas empirically.
منابع مشابه
Augmenting design patterns with design rationale
A precondition for reusability in software development is the existence of reusable resources. The number of reusable resources is limited owing to a de nite lack of systematic methods for producing reusable information. It is this de ciency which prevents e ective software reuse within a collaborative environment. To address this problem, a new methodology for supporting the collaborative deve...
متن کاملSelection of Favorite Reusable Launch Vehicle Concepts by using the Method of Pairwise Comparison
The contribution of this paper to the space transportation system field is to select promising Reusable Launch Vehicle (RLV) concepts by using a formal evaluation procedure. The vehicle system is divided into design features. Every design feature can have alternative characteristics. All combinations of design features and characteristics are compared pairwise with each other. The innovation an...
متن کاملRequest and notification Pattern for an internet banking System
The quality of software is enhanced by using the design patterns. The design patterns are the reusable component used in the development of the software, which delivers improved quality software to the end users. The researchers have developed design patterns for user interface, e-commerce applications, mobile applications, text classification and so on. There are no design patterns for interne...
متن کاملA System of Patterns for Reusable Aspect Libraries
A key direction for achieving mainstream adoption of aspectoriented (AO) programming is the availability of reusable aspect libraries that can be easily applied across a wide range of applications. This paper presents a pattern system for AO design that provides solutions for recurring problems in the design of such reusable aspect libraries. We have focused on libraries using AspectJ. The requ...
متن کاملDesign Patterns: Abstraction and Reuse of Object-Oriented Design
We propose design patterns as a new mechanism for expressing object-oriented design experience. Design patterns identify, name, and abstract common themes in objectoriented design. They capture the intent behind a design by identifying objects, their collaborations, and the distribution of responsibilities. Design patterns play many roles in the object-oriented development process: they provide...
متن کاملModel Transformation Design Patterns
In this document, a brief overview of my doctoral research is presented. In model-driven engineering (MDE), most problems are solved using model transformation. An efficient process to solving these problems is to apply reusable patterns while solving them. Finding reusable design patterns to specific subsets of problems helps to decrease the time and cost needed to solve them. My doctoral rese...
متن کامل